G - Revenge of Traveling Salesman Problem